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(57) Abstract: The invention concerns a method for storing a plurality of data blocks in a rewriteable digital memory with semi- 
conductors monitored by a memory manager, characterized by the following steps: randomly determining an available zone, storing 

^ the data block in the thus selected zone. Said data storage method is particularly applicable to smart cards and to lite electronic 
modules. It prevents reproduction of the cs^bilities of the card following analysis of the memory content Moreover, it ensures 

t better distribution of the memoiy wear. 



O 



(57) Abr^^ : La pr^sente invention d6crit une m^thode de stockage d'une plurality de blocs de donn^es dans une m6moire nu- 
m^que 6 semi-conducteurs r^inscriptible pilots par un gestionnaire de m^moire caract^s^ par les Stapes suivantes:- determiner 
al6atoirement une zone disponible,- stocker le bloc de donn^es dans la zone ainsi choisie.Cette m^thode de stockage de donn6es s'ap- 
plique de preference aux cartes 6 puce et 6 des modules eiectroniques similaines. Elle empeche la reproduction des fonctionnalites 
de la carte suite 6 une analyse du contenu de la memoire, De plus, elle assure une meilleure repartition de I'usure de la memoire. 
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METHODE DE STOCKAGE DE BLOCS DE DONNiES DANS UNE MEMOIRE 

La pr6sente invention est du donnaine du stockage de donn6es dans une m6moire 
num^rique r6lnscriptible d semi-conducteurs qui conserve son cx)ntenu en cas de 
coupure de courant. Plus particulierement, Tinvention concerne la gestion de la place 
5 m6moire disponible par une methode de stockage de blocs de donn6es dans la 
memolre. 

Les m6moires a semi-conducteurs sont utilisees dans toutes les applications 
comprenant des microprocesseurs pour lesquelles 11 est n6cessaire de stocker le 
programme et les donn6es n6cessaires d leur fonctionnement 

10 Les donnees sont, en g§n6ral, introduites dans la memoire ^ des adresses 
pr6d6termin6es c'est-a-dire d6finies lors de l'6laboration, d.M prograrpme ou soit de 
mani6re s6quentielle c'est-a-dire par blocs successifs ^i la suite. des donn6es d6jS 
prSsentes dans.-la memoire.. Ges blocs peuvent 6ga)em.e.nti#.trQ,.r6jnsGrits,^. la place 
d'autres blocs presents dans.le but de renouveler des donnees Revenues ob^pl^tes. 

15 Un bloc est une suite de bit ou d'octets de longueur ou de taille pr6d6finie 
comportant une entdte contenant un Identificateur du bloc et un nombre d6finissant 
sa longueur. 

Suivant les instructions du programme, les donn6es sont stockees dans la m6moire 
d des emplacements d6finis par des adresses. Ces demi^»res sont fix^es par des 
20 param6tres contenus dans le programme. Ces emplacements r6sen/6s sont situds 
dans une zone quelconque de la m6moire dont les limitds sont d^finies "par une 
plage d'adresses. Get intervatle ainsi d^termin^ con'espohd d la capacity disponible 
qui est en g6n6rai plus grande que la quantity maximale de donn6es pouvant y §tre 
stock^e. 

25 De nombreuses applications -de traitement de donn6es.de.rplu.s,enrRlus sophisti.qu6es 
sont embarqu§es sur des supports physiques de taille de plus en plus ri§dulte. Par 
cons6quent, la capacity des mdmoires utilis6es par les microprocesseurs devra etre 
optimis6e au maximum. Ces cas se pr6sentent par exemple dan^ diffdrents modules 
6lectroniques comme les cartes puces ou tout autre suppdrt comportant des 

30 composants de traitement numerique de donn6es miniaturis6s. 
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Certaines applications notamment de contrdle d'acc^s, d'identification d'un utilisateur 
ou de paiement 6lectronique, doivent r6pondre d des exigences de s6curit6 de plus 
en plus 6lev6es afin d'^viter les fraudes. En effet. les fonctionnalit§s d'une carte 
peuvent dtre r6v6l6es suite d des analyses approfondies du contenu de la m6moire 
5 associ6e au processeur. Par exemple, le mecanisme d'un d6bit sur une carte de 
paiement produit un ensemble de donn6es qui vont §tre stock6es d des 
emplacements de la m6moire pred6temnines par le programme. A chaque operation 
effectu6e par la carte correspond une configuration bien d6finie des donnees dans la 
memoire. Cette situation laisse une porte ouverte au piratage des cartes dont les 
10 fonctionnalitSs peuvent §tre copi^es ou simulees sur d'autres cartes. 

Le but de la pr§sente invention est de proposer une m6thode de stockage sfecuris§ 
de donn6es dans une memoire de mani^re ^ 6viter les contrefagons par analyse de 
son contenu. Un autre but consiste d limiter I'usure de la m6moire par une gestion 
am^lior^e des zones de lecture / 6criture des donnees. 

15 Ce but est atteint par une m6thode de stockage d'une pluralit6 de blocs de donn6es 
dans une m6moire num§rique ^ semi-conducteurs r6inscriptible pilot6e par un 
gestionnaire de memoire caract6ris6e par les 6tapes suivantes: 

- determiner al6atoirement une zone disponible, /M. • 

- stocker le bloc de donn§es dans la zone ainsi choisie. 

20 On entend par zone disponible une zone de la m^rhbire libre de donnees ou qui 
contient des donnees remplagables par de nouvelles comme dans le cas d'une mise 
d jour par exemple. 

La m6thode selon invention permet le stockage de blocs de donn6es dans des 
emplacements de memoire toujours diff6rents meme si le programme effectue une 

25 suite d'op^rations identiques. Par exemple une operation de d^bit de 10 unites sur 
une carte n'aura pas le mdme effet sur la structure du contenu de la memoire d 
chaque execution du m§me d§bit. De plus deux cartes identiques qui ex^cutent une 
operation identique auront une structure du contenu de leur memoire completement 
diff^rente. Ainsi une analyse des donndes d'une carte ne pemriet pas de reproduire 

30 une image des operations de la premiere carte sur I'autre et vice versa. 
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En plus de I'aspect s6curit6. ia m6thode de I'invention permet, grace k la lecture / 
Venture dans des zones choisies alSatoirement, une meilleure repartition de Tusure 
de la m^moire. II n'y aura done pas de regions dans la m§moire qui s'usent plus 
rapidement que d'autres comme dans le cas ou de nombreux cycles de lecture / 
5 Venture de donn6es s'effectueraient toujours d un endroit r6sen/6 dans la m^moire. 

Le choix alSatoire d'une zone m^moire disponible peut s'effectuer selon plusieurs 
variantes: 

1- Le r^sultat obtenu aprds Texploration de la mSmoire constitue une liste d'adresses 
correspondant d des zones disponibles. Cette liste est conserv6e temporairement 
10 dans une m6moire vive. Une adresse est ensuite choisie al6atoirement dans cette 
liste, puis le bloc de donndes est stocks dans la zone de la m^moire indiqu6e par 
cette adresse. Une variante de cette m^thode consiste d maintenir en permanence 
une table des zones disponibles et de choisir une adresse al^atoirement pamil 
celles-ci. 

15 2- Uexploration de la m6moire determine le nombre maximum de zones disponibles. 
Un choix al6atoire d'un nombre n compris entre 1 et le nombre de zones trouv6es 
d^signe la zone ou le bloc doit dtre stocks. Par exemple 20 zones disponibles sont 
trouv§es, le choix al6atoire d'un nombre compris eritre i et 20 donne 8. le bloc est 
alors stock6 dans la 8^"^® zone disponible. 

20 3- Un nombre N est determine al6atoirement entre 1 et le nombre maximum de 
zones possibles. Le gestionnaire de m6moire cherche s6quentieilement la N**"™® 
zone disponible et si la fin de la m6moire est atteinte avant que cette zone ne soit 
trouv6e, le gestionnaire reprend la recherche depuis le ddbut de la m6moire jusqu'd 
ce que la N'^'"® zone disponible soit trouv6e. 

25 L'invention sera mieux comprise grdce d la description detaill6e qui va suivre et qui 
se r^fere aux dessins annexes qui sont donn6s ^ titre d'exemple nullement limitatif, a 
savoir: 

La figure 1 montre le stockage de blocs de donnees de longueur 6gale dans une 
portion de mdmolre. 

30 La figure 2 montre le stockage de blocs de longueur variable. 
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La figure 3 illustre le stockage de blocs en tenant compte d'un pas pr6d6tennin6. 

La figure 1 illustre un cas ou les blocs de donn6es ont tous une longueur I 6gale. lis 
sont m6moris6s al6atoirement dans des zones disponibles dont la longueur 
conrespond d un multiple de la longueur d'un bloc d m6moriser. Par exemple les 
5 blocs ont tous une longueur de 10 octets, ils pounront Stre rSpartis au hasard dans 
des emplacements de 10, 20, 30, 40, etc. octets. La zone disponible peut Stre plus 
grande que le bloc d m6moriser. Par exemple un bloc de 10 octets B8 peut Stre 
placS dans un espace e2 de 30 octets et avec un ddcalage de 20 octets par rapport 
au d^but de Templacement disponible, c'est-a-dire ^ 20 octets du bloc pr6c6dent B5. 

10 Lors du stockage d'un nouveau bloc Bn, selon la premiere variante de I'invention, le 
gestionnaire de m^moire va explorer la mdmoire et en d^duire les adresses 
disponibles de el, e2,1, e2,2, e3 et e4 6tant entendu que Tespace e2 pemiet de 
stocker deux blocs de longueur fixe. Une fois ces adresses ddterminees, une 
variable al^atoire peut gtre utilis^e pour d6finir Tadresse de la zone disponible oCi 

1 5 sera stocks le bloc Bn. 

Selon la seconde variante, le gestionnaire trouve 5 zones disponibles dont la 
longueur correspond d celle des blocs d stocker. Un choix au hasard d'un nombre 
compris entre 1 et 5 donne 3, le bloc Bn sera done stocke dans la 3*™ zone, c'est-S- 
dire dans e2,2. 

20 Selon la troisi^me variante, le nombre de maximum de zones disponibles Z est 1 3. 
Le gestionnaire determine al6atoirement un nombre N entre 1 et 13, par exemple 8 
puis il parcourt la m^moire pour trouver la 8^"^® place disponible. Une premiere passe 
permet de r6v6ler que 5 zones sont disponibles et une seconde passe depuis le 
debut determine que I'emplacement e2,2 (le 3^""®) correspond d la 8*"'® place. En 

25 r6sum6, si le nombre al6atoire N d6termin6 est plus grand que le nombre de places 
disponibles P, le rang de I'espace libre est d6fini par le nombre al6atolre N modulo le 
nombre de places P disponibles. Ici dans Texemple, N=8 6tant plus grand que P=5, 
alors le bloc sera stock6 d la place 8 modulo 5 = 3^^^ place. Daris le cas particulier 
oCi N modulo P donne 0, le bloc peut etre plac6 a la premiere ou d la derntere place. 

30 Selon une autre variante, le nombre al6atoire N peut §tre red^fini jusqu'd obtenir une 
valeur N modulo P difFdrente de zSro. 
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La figure 2 a) represents le cas oCi les blocs ont une longueur variable et sont 
s^par^s ou non par des zones libres. Par exemple un bloc B2 de 20 octets debute d 
5 octets du bloc precedent et se termine 5 octets avant le bloc B4. Les zones ou 
espaces libres e1 et e2 autour de B2 pourront Stre occup6s si 82 et 84 par exemple 
5 doivent §tre remplacSs. II en va de m§me pour tous les autres espaces libres qui 
sont soit occup6s, soit se d^placent lors du stockage de nouveaux blocs Bn d la 
place des precedents. 

Un nouveau bloc Bn pourra §tre stocks dans les espaces libres restants ou se 
substituer k un ou plusieurs blocs dejd presents et devenus inutiles. L'espace ainsi 

10 libera pemiet le stockage de plusieurs blocs plus petlts ou d'un bloc plus grand 
occupant tout ou partie de l'espace. Les figures b) et c) montrent un exemple de 
mise d jour: un nouveau bloc B12 a §t6 stock6 dans l'espace libre e4. 810 est 
remplac6 par un bloc B1 1 plus grand occupant ainsi tout l'espace e9 Iib§r6 entre B7 
et B9. Les blocs 82 et B4 ont et6 remplac6s par B13 occupant la moiti6 de l'espace 

15 elO Iib6re. Le nouvel espace libre ell ainsi cr66 sera exploits lors d'un prochain 
stockage de blocs. 

Selon une autre variants de la m6thode de I'invention illustr6e par la figure 3, le 
programme determine une longueur courante m des blocs de donn6es d m6moriser. 
Cette valeur peut correspondre a la longueur la plus fr§quente des blocs ou dans 

20 certains cas d la longueur moyenne des blocs. Apres le choix al6atoire de la zone de 
stockage disponible. le bloc sera memorise soit directement d la suite d'un bloc deja 
present dans le cas oCi ce bloc serait de longueur egale ou superieure d cette 
longueur m, soit avec un decalage de n octets afin que la longueur du bloc et du 
decalage n soit egale d la longueur m. Cette variante permet, lors de I'efFacement de 

25 ce bloc, de liberer un espace qui sera tres rapidement utilise. Sans ce decalage 
prevu lors du stockage, la place liberee par ce bloc aura tres peu de chance d'etre 
reutilisee. 

Selon notre exemple la longueur courante m des blocs est de 15 octets, les blocs ont 
des longueurs variant entre 5 et 20 octets. Deux cas se presentent: 

30 Si la longueur du bloc Bn e stocker est plus petite que la longueur m courante, Bn 
est stocke e un pas m du bloc precedent de fagon e laisser un espace libre egal e la 
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difference entre m et la longueur de Bn. Selon I'exemple cl-dessus, un bloc de 10 
octets se place 15-10 = 5 octets du bloc pr6c6dent. La figure 3 a) montre des blocs 
s6par6s par des zones disponibles. Dans la figure 3 b), un bloc B6 est stock6 dans 
I'espace libra e2. la longueur de 86 6tant plus petite que la longueur courante m, 86 
5 se place ^ un pas m d partir du bloc pr6c6dent 82. L'espace e5 entre 82 et 86 
6quivaut d la difference de longueur entre m et la longueur de 86. 

Si la longueur du bloc 8n d stocker est plus grande ou ^gale d la longueur m 
courante, Bn se place imm6diatement aprds le bloc pr6c6dent. Dans la figure 3 b), 
87 est plus grand que la valeur m, II se place done dans e4 a la suite de 85 sans 
1 0 laisser d'espace libre entre eux. 

La methode selon I'invention peut aussi s'appliquer d des m6moires plus importantes 
ayant une structure en fomne de table ou de matrice. permettant un acces direct aux 
blocs de donn6es. Des pointeurs d6flnissent dans ce cas les emplacements 
disponibles dans la m^moire. Ces demiers sont choisis ateatoirement avant le 
15 stockage des blocs de donn6es dans la memoire. 

Les donn6es dont les blocs ont 6t6 stock6s selon la m6thode de I'invention peuvent 
etre reconstituees par I'analyse, soit des identificateurs contenus dans les ent§tes 
des blocs, soit des adresses de chaque bloc contenues dans une table 
pr^alablement memorisee. 

20 Dans une forme de I'invention, la table contenant^les pointeurs d'acc^s direct est 
contenue dans une seconde menrusire sScurisee. II est ainsi possible que la memoire 
principals soit non s6curis6e telle qu'une m6moire d'un ordinateur et la table de 
pointeurs est stockees dans un module de s6curit6 (une carte d puce ou element 
similaire). Chaque bloc de donn6es comprend un identifiant qui sera transmis d la 

25 carte avec 6ventuellement la taille des donn6es. En retour, la carte determine 
aieatoirement un pointeur parmi les pointeurs libres teis que decrit plus haut et 
retoume ce pointeur d I'ordinateur hdte. Paralieiement, la carte stocke I'identifiant 
des donnees avec la valeur du pointeur. 

On constate des lors qu'il est possible de ne plus stocker I'identifiant avec le bloc de 
30 donnees dans la memoire principale, cette information etant uniquement dans la 
memoire securisee. Le fait de stocker dans la memoire principale des blocs 
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d6pourvus leur identifiant empSchera done toute identification de ces blocs par 
analyse de la m6moire. 

En cas de lecture. Tidentifiant est transmis ^ la carte qui recherche dans sa m6moire 
s6curis6e le pointeur correspondant, pointeur qui sera retourn6 d I'ordinateur hote 
5 pour accSder aux blocs de donnSes dans la m^moire principale. 



AInsI, cheque contenu de m6moire principale est unique et ne peut etre transports 
d'un ordinateur vers un autre. II doit etre imperativement accompagnS de r6lement 
de sScuritS qui stocke la table de pointeurs. 
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REVENDICATIONS 

1 . M6thode de stockage d'une pluralite de blocs de donn6es dans une m6moire 
num^rique d semi-conducteurs r^inscriptible pilot^e par un gestionnaire de m6moire 
caract^ris^e par tes stapes suivantes: 

- d6terminer al6atoirement une zone disponible, 

- stocker le bloc de donndes dans la zone ainsi choisie. 

2. M6thode selon la revendlcatlon 1 caract6ris6e en ce qu'elle comprend une 
^tape pr^alable d'exploration de la m^molre effectu6e par le gestionnaire, ladite 
exploration determinant ies zones disponibles. 

3. Methode selon la revendication 2 caract6ris6e en ce que le r6sultat obtenu 
aprds I'exploration de la m^moire constitue une liste d'adresses de zones disponibles 
conserv^e temporairement dans une seconde memoire, une adresse est ensuite 
choisie al6atolrement dans ladite liste. puis le bloc de donn^es est stocks dans la 
zone de la mdmoire Indiqude par cette adresse. 

4. Methode selon la revendication 2 caract^ris^e en ce que i'exploration de la 
memoire determine le nombre de zones disponibles, un choix al6atoire d'un nombre 
compris entre 1 et le nombre de zones trouvd designe la zone oCi le bloc doit §tre 
stocks. 

5. Methode selon la revendication 1 caract^ris^e en ce qu'un nombre N est 
d6tenTiin6 al^atoirement compris 1 et le nombre maximum de zones disponibles 
possibles, le gestionnaire de memoire cherche s6quentiellement la N'*""® zone 
disponible et si la fin de la memoire est atteinte avant que ladite zone ne soit 
trouvSe, le gestionnaire reprend la recherche depuis le d6but de la memoire jusqu'd 
ce que la N'^^ zone disponible soit trouv^e. 

6. l\/l6thode selon Ies revendications 1 d 5 caract^ris^e en ce que Ies blocs sont 
de longueur variable, le stockage d'un bloc dans la memoire s'effectue dans une 
zone disponible de longueur 6gale ou sup6rieure d la longueur du bloc. 
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7. M6thode selon les revendlcations 1^5 caract6ris6e en ce que les blocs de 
donn^es sont tous de mSme longueur, les zones de mSmoire disponibles ayant une 
longueur 6ga\e ou sup^rieure d un multiple de la longueur des blocs. 

8. Mdthode selon les revendlcations 1 ^ 6 caract6ris6e en ce qu'elle comporte 
une dtape pr^alable de determination de la longueur courante m des blocs ^ 
m6moriser, les blocs Bn de longueur plus petite que ladite valeur courante sont 
stockSs S un pas m du bloc precedent de fagon A laisser un espace libre 6gal d la 
difference entre la longueur courante (m) et la longueur du bloc (Bn), les blocs (Bn) 
de longueur egale ou plus grande que la longueur courante (m) sont stock6s 
imm6diatement aprSs le bloc precedent. 

g. Methode selon la revendication 1 caractdrisee en ce que la m6moire est a 
accds direct aux donnSes au moyen d'une table de pointeurs, lesdits pointeurs sont 

choisis aleatoirement avant le stockage des blocs de donn^es dans la mSmoire. 

. * ... • 

10. M6thode selon la revendication 9, caract^risSe en ce que la table de pointeurs 
est stock^e dans une mSmoire s6curis6e distincte de la m^moire principale, cheque 
pointeur etant associ^ d un identifiant du bloc de donn^es. 

11. Mdthode selon la revendication 10, caract6ris6e en ce que cette m§moire 
s^curis^e distincte est plac^e dans un module de s6curit6 amovible telle qu'une 
carte ^ puce. 
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